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DETAILED ACTION 
Response to Amendment 

This Office action has been issued in response to amendment filed 1 1 October 2006. 
Claims 1-21 are pending. Applicant's arguments have been carefully and respectfully 
considered, and some are persuasive, while others are not. Accordingly, objections and 
rejections have been removed where arguments were persuasive, but rejections have been 
maintained where arguments were not persuasive. Accordingly, claims 1-26 are rejected, and 
this action has been made FINAL. 

Claim Rejections - 35 USC §102 
The following is a quotation of the appropriate paragraphs of 35 U.S.C. 102 that form the 
basis for the rejections under this section made in this Office action: 

A person shall be entitled to a patent unless - 

(b) the invention was patented or described in a printed publication in this or a foreign country or in public use or 
on sale in this country, more than one year prior to the date of application for patent in the United States. 

Claims 1-21 are rejected under 35 U.S.C. 102(b) as being anticipated by Raz, U.S. Pat. 
5,701,480. 

■ 

As per claims 1-21, Raz teaches: 

1. A method of implementing an atomic transaction using a program logic, said method 

V 

comprising: 

requesting in said program logic a transaction identifier for said atomic transaction (See 
e.g. col. 7, line 57 to col. 8, line 25, "Local transactions are committed upon an explicit request 
from the local concurrency control mechanism"); 
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generating said transaction identifier in a transaction manager in response to said 
requesting (See e.g. col. 2, lines 25-53, "To identify the transaction being performed, the 
transaction is typically assigned a unique 'transaction identification number'"); 

specifying in said program logic a plurality of combinations for execution in a sequential 
order, wherein each of said plurality of combinations contains said transaction identifier, a task 

■ 

procedure, and a rollback procedure, wherein said task procedure implements a part of said 
atomic transaction and said rollback procedure is designed to rollback said task procedure (See 
e.g. col. 8, lines 35-57, "there may exist in the database a multiplicity of uncommitted versions, 

* « 

each associated with a possible commitment order for transactions following the last committed 
transaction" which indicates, among other things, "combinations for execution" and a "task 
procedure" that is further described in Figs. 4A-B, which are described beginning at col. 17, line 
13. See also col. 20, lines 44-64, "The transaction list includes a linked list of transaction 
identification numbers 1 06" which indicates that each transaction has an identifier, and is further 
described in Fig. 7. See also col. 2, lines 7-24, "The recovery unit consists of program 
statements between a 'START' statement and a 'COMMIT' statement. All of the statements in 
the 'recovery unit' must be completed before the memory records modified by the statements in 
the recovery unit are made available for subsequent processing... The statements in the 
'recovery unit' specify operations in a single 'transaction'" where the claimed "rollback 
procedure" is contained in the referenced "recovery unit". The reference is software and 
therefore takes place in "program logic", as further described in Fig. 5A); 
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executing said task procedures in said sequential order (See e.g. Drawing Description, 
"FIGS. 24A and 24B together comprise a flowchart of a procedure for fetching a desired record 
using the pointers of the data structure of FIG. 4" and Figs. 24A-B); 

keeping track of said rollback procedures in said transaction manager (See e.g. col. 2, 
lines 7-24, "The recovery unit consists of program statements between a 'START 5 statement and 
a 'COMMIT' statement" and is contained in the Transaction Manager 92 of Fig. 5 A, which is 
further defined in Figs. 12A-B); and 

executing said rollback procedures in a reverse order of said sequential order if said 
atomic transaction is to be aborted, wherein said rollback procedures are identified according to 
said keeping (See e.g. col. 5, lines 28-45, "the updated records are replaced with 'before images' 
that are obtained from the 'undo log' to undo the effects of the failed transactions"). 

2. The method of claim 1, wherein said transaction identifier is unique to each of the 
atomic transactions (See e.g. col. 2, lines 25-53, "To identify the transaction being performed, 
the transaction is typically assigned a unique 'transaction identification number'"). 

3. The method of claim 1, wherein said keeping comprises storing data representing said 
rollback procedures in a stack (See e.g. col. 19, lines 51-59, "the transaction scheduler responds 
to an interrupt by removing the context of the interrupted transaction from the processor stack of 
the digital computer. . . The context includes the value of the program counter which points to the 
interrupted memory location in the transaction program"). 

4. The method of claim 3, wherein said stack is stored in a memory (See e.g. col. 2, lines 
7-24, "the operating system typically provides an established set of memory management 



» 
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procedures that can be invoked or called from an application program to define a 'recovery 
unit 5 ", where the "stack" in the reference is part of the "recovery unit"). 

5. The method of claim 1, further comprising examining a status returned by execution of 
one of said task procedures and performing said aborting if said status indicates an error (See e.g. 
col. 20, lines 44-64 and col. 63, lines 45-64, "a flag R indicating whether preparation of the 
transaction has been completed and the transaction is ready to be committed" and "the entire 
before-image log file for the failed process is scanned backwards to recover and un-do the effects 
of a failed transaction for the failed process" respectively). 

6. The method of claim 1, wherein said aborting is performed asynchronously (See e.g. 
col. 91, line 63 to col. 92, line 6, "Later, asynchronously, if T is committed by the AC protocol, 
abort all the transactions in the set ABORTeco(T)" where T is a transaction, see col. 85, lines 43- 
49). 

7. A computer readable medium carrying one or more sequences of instructions 
representing a program logic for execution on a system, said program logic implementing an 
atomic transaction, wherein execution of said one or more sequences of instructions by one or 
more processors contained in said system causes said one or more processors to perform the 
actions of: 

requesting an identifier for said atomic transaction (See e.g. col. 7, line 57 to col. 8, line 
25, "Local transactions are committed upon an explicit request from the local concurrency 
control mechanism"); 
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setting a variable to equal said identifier (See e.g. col. 2, lines 25-53, "To identify the 
transaction being performed, the transaction is typically assigned a unique 'transaction 
identification number'" and Fig. 7); 

specifying a plurality of combinations for execution, wherein each of said plurality of 
combinations contains said transaction identifier, a task procedure, and a rollback procedure, 
wherein said task procedure implements a part of said atomic transaction and said rollback 
procedure is designed to rollback said task procedure (See e.g. col. 8, lines 35-57, "there may 
exist in the database a multiplicity of uncommitted versions, each associated with a possible 
commitment order for transactions following the last committed transaction" which indicates, 
among other things, "combinations for execution" and a "task procedure" that is further 
described in Figs. 4A-B, which are described beginning at col. 17, line 13. See also col. 20, lines 
44-64, "The transaction list includes a linked list of transaction identification numbers 106" 
which indicates that each transaction has an identifier, and is further described in Fig. 7. See also 
col. 2, lines 7-24, "The recovery unit consists of program statements between a 'START' 
statement and a 'COMMIT' statement. All of the statements in the 'recovery unit' must be 
completed before the memory records modified by the statements in the recovery unit are made 
available for subsequent processing. . . The statements in the 'recovery unit' specify operations in 
a single 'transaction'" where the claimed "rollback procedure" is contained in the referenced 
"recovery unit". The reference is software and therefore takes place in "program logic", as 
further described in Fig. 5A); and 

aborting said atomic transaction by specifying said identifier associated with an abort 
procedure to cause said rollback procedures to be executed (See e.g. col. 5, lines 28-45, "the 
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updated records are replaced with 'before images' that are obtained from the 'undo log' to undo 
the effects of the failed transactions" and Figs. 12A-B). 

8. The computer readable medium of claim 7, wherein said specifying comprises 
including each of said plurality of combinations in a single procedure call (See e.g. col. 2, lines 
25-53, "it is desirable to distribute the operations in a transaction among multiple processors or 
processes in a computing system" where, in order, to distribute the processes, a single function 
call is made in the "computing system" passing the "transaction" to be processed). 

9. The computer readable medium of claim 7, further comprising examining a status 
returned by execution of one of said task procedures and performing said aborting if said status 
indicates an error (See e.g. col. 20, lines 44-64 and col. 63, lines 45-64, "a flag R indicating 
whether preparation of the transaction has been completed and the transaction is ready to be 
committed" and "the entire before-image log file for the failed process is scanned backwards to 
recover and un-do the effects of a failed transaction for the failed process" respectively). 

10. A computer readable medium carrying one or more sequences of instructions for 
supporting implementation of an atomic transaction in a system, wherein execution of said one 
or more sequences of instructions by one or more processors contained in said system causes 
said one or more processors to perform the actions of: 

generating an identifier for said atomic transaction (See e.g. col. 2, lines 25-53, "To 
identify the transaction being performed, the transaction is typically assigned a unique 
'transaction identification number'"); 

receiving a plurality of combinations for execution, wherein each of said plurality of 
combinations contains said transaction identifier, a task procedure, and a rollback procedure, 
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wherein said task procedure implements a part of said atomic transaction and said rollback 
procedure is designed to rollback said task procedure (See e.g. col. 8, lines 35-57, "there may 
exist in the database a multiplicity of uncommitted versions, each associated with a possible 
commitment order for transactions following the last committed transaction" which indicates, 
among other things, "combinations for execution" and a "task procedure" that is further 
described in Figs. 4A-B, which are described beginning at col. 17, line 13. See also col. 20, lines 
44-64, "The transaction list includes a linked list of transaction identification numbers 106" 
which indicates that each transaction has an identifier, and is further described in Fig. 7. See also 
col. 2, lines 7-24, "The recovery unit consists of program statements between a 'START' 
statement and a 'COMMIT' statement. AH of the statements in the 'recovery unit' must be 
completed before the memory records modified by the statements in the recovery unit are made 
available for subsequent processing... The statements in the 'recovery unit' specify operations in 
a single 'transaction'" where the claimed "rollback procedure" is contained in the referenced 
"recovery unit". The reference is software and therefore takes place in "program logic", as 
further described in Fig. 5 A); 

executing said task procedures (See e.g. Drawing Description, "FIGS. 24A-B together 
comprise a flowchart of a procedure for fetching a desired record using the pointers of the data 
structure of FIG. 4" and Figs. 24A-B); and 

executing said rollback procedures in response to receiving an abort request (See e.g. col. 
5, lines 28-45, "the updated records are replaced with "before images" that are obtained from the 
"undo log" to undo the effects of the failed transactions"). 
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11. The computer readable medium of claim 10, wherein said task procedures are 
executed in an execution order and corresponding rollback procedures are executed in a reverse 
order of said execution order (See e.g. col. 2, lines 7-24, "The recovery unit consists of program 
statements between a 'START 5 statement and a 'COMMIT' statement. All of the statements in 
the 'recovery unit' must be completed before the memory records modified by the statements in 
the recovery unit are made available for subsequent processing... The statements in the 
'recovery unit' specify operations in a single 'transaction'"). 

12. The computer readable medium of claim 1 1, further comprising storing data 
indicating that said rollback procedures are to be executed in said reverse order to abort said 
atomic transaction (See e.g. col. 2, lines 7-24, "The recovery unit consists of program statements 
between a 'START' statement and a 'COMMIT' statement. All of the statements in the 
'recovery unit' must be completed before the memory records modified by the statements in the 
recovery unit are made available for subsequent processing... The statements in the 'recovery 
unit' specify operations in a single 'transaction'"). 

13. The computer readable medium of claim 12, wherein said identifier is generated to be 
unique for each atomic transaction (See e.g. col. 2, lines 25-53, "To identify the transaction being 
performed, the transaction is typically assigned a unique 'transaction identification number'"). 

14. The computer readable medium of claim 12, wherein said data is represented in the 
form of a stack (See e.g. col. 19, lines 51-59, "the transaction scheduler responds to an interrupt 
by removing the context of the interrupted transaction from the processor stack of the digital 
computer... The context includes the value of the program counter which points to the 

* p 

interrupted memory location in the transaction program"). 
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15. The computer readable medium of claim 14, wherein said stack is stored in a memory 
(See e.g. col. 2, lines 7-24, "the operating system typically provides an established set of memory 
management procedures that can be invoked or called from an application program to define a 
'recovery unit"', where the "stack" in the reference is part of the "recovery unit"). 

16. A computer system comprising: 

a memory storing a plurality of instructions (See e.g. col. 2, lines 7-24, "the operating 
system typically provides an established set of memory management procedures that can be 
invoked or called from an application program to define a 'recovery unit.' The recovery unit 
consists of program statements between a 'START' statement and a 'COMMIT' statement"); 
and 

a processing unit coupled to said memory and executing said plurality of instructions to 
support implementation of an atomic transaction in a programming environment, said processing 
unit being operable to (See e.g. Fig. 1, Central Processing Unit 21 and Volatile Random Access 
Memory 22): 

request in a program logic a transaction identifier for said atomic transaction (See e.g. 
col. 7, line 57 to col. 8, line 25, "Local transactions are committed upon an explicit request from 
the local concurrency control mechanism"); 

generate said transaction identifier in a transaction manager in response to said requesting 
(See e.g. col. 2, lines 25-53, "To identify the transaction being performed, the transaction is 
typically assigned a unique 'transaction identification number'"); 

specify in said program logic a plurality of combinations for execution in a sequential 
order, wherein each of said plurality of combinations contains said transaction identifier, a task 
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procedure, and a rollback procedure, wherein said task procedure implements a part of said 
atomic transaction and said rollback procedure is designed to rollback said task procedure (See 
e.g. col. 8, lines 35-57, "there may exist in the database a multiplicity of uncommitted versions, 
each associated with a possible commitment order for transactions following the last committed 
transaction" which indicates, among other things, "combinations for execution" and a "task 
procedure" that is further described in Figs. 4A-B, which are described beginning at col. 17, line 
13. See also col. 20, lines 44-64, "The transaction list includes a linked list of transaction 
identification numbers 106" which indicates that each transaction has an identifier, and is further 

* 

described in Fig. 7. See also col. 2, lines 7-24, "The recovery unit consists of program 
statements between a 'START 5 statement and a 'COMMIT' statement. All of the statements in 
the 'recovery unit' must be completed before the memory records modified by the statements in 

i 

the recovery unit are made available for subsequent processing. . . The statements in the 
'recovery unit' specify operations in a single 'transaction'" where the claimed "rollback 

R 

procedure" is contained in the referenced "recovery unit". The reference is software and 
therefore takes place in "program logic", as further described in Fig. 5A); 

execute said task procedures in said sequential order (See e.g. Drawing Description, 
"FIGS. 24A-B together comprise a flowchart of a procedure for fetching a desired record using 
the pointers of the data structure of FIG. 4" and Figs. 24A-B); 

keep track of said rollback procedures in said transaction manager (See e.g. col. 2, lines 
7-24, "The recovery unit consists of program statements between a 'START' statement and a 
'COMMIT' statement" and is contained in the Transaction Manager 92 of Fig. 5 A, which is 
further defined in Figs. 12A-B); and 
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execute said rollback procedures in a reverse order of said sequential order if said atomic 
transaction is to be aborted, wherein said rollback procedures are identified according to said 
keeping (See e.g. col. 5, lines 28-45, "the updated records are replaced with 'before images' that 
are obtained from the 'undo log' to undo the effects of the failed transactions"). 

17. The computer system of claim 16, wherein said transaction identifier is unique to 
each of the atomic transactions (See e.g. col. 2, lines 25-53, "To identify the transaction being 
performed, the transaction is typically assigned a unique 'transaction identification number'"). 

18. The computer system of claim 16, wherein said processing unit is operable to store 
data representing said rollback procedures in a stack to perform said keep (See e.g. col. 19, lines 
5 1-59, "the transaction scheduler responds to an interrupt by removing the context of the 
interrupted transaction from the processor stack of the digital computer... The context includes 
the value of the program counter which points to the interrupted memory location in the 
transaction program"). J 

19. The computer system of claim 18, wherein said stack is stored in a memory (See e.g. 
col. 2, lines 7-24, "the operating system typically provides an established set of memory 
management procedures that can be invoked or called from an application program to define a 
'recovery unit'", where the "stack" in the reference is part of the "recovery unit"). 

20. The computer system of claim 16, wherein said processing unit is further operable to 
examine a status returned by execution of one of said task procedures and to perform said 
aborting if said status indicates an error (See e.g. col. 20, lines 44-64 and col. 63, lines 45-64, "a 
flag R indicating whether preparation of the transaction has been completed and the transaction 
is ready to be committed" and "the entire before-image log file for the failed process is scanned 
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backwards to recover and un-do the effects of a failed transaction for the failed process" 
respectively). 

21. The computer system of claim 16, wherein said processing unit is operable to execute 
said rollback procedures asynchronously (See e.g. col. 91, line 63 to col. 92, line 6, "Later, 
asynchronously, if T is committed by the AC protocol, abort all the transactions in the set 
ABORTeco(T)" where T is a transaction, see col. 85, lines 43-49). 

Response to Arguments 

As per Applicant's arguments that Raz does not anticipate all the limitations of claims 1, 
7, 10, and 16, the Examiner respectfully disagrees, and has further explained the rejections supra. 
In examining the instant claims, the Examiner applied the broadest reasonable interpretations to 
the claim limitations. While Raz's disclosure as a whole may not be equivalent to Applicant's 
disclosure as a whole, what matters is that Raz does disclose the Applicant's claim limitations. 
The Examiner believes that given the above explanations of the rejections, the Applicant will 
now understand how Raz applies to the instant claims. 

As per Applicant's argument that Raz's "post-processing" is not equivalent to a 
"rollback", the Examiner respectfully disagrees. The Examiner cited col. 2, lines 7-24, "The 
recovery unit consists of program statements between a 'START' statement and a 'COMMIT' 
statement. All of the statements in the 'recovery unit' must be completed before the memory 
records modified by the statements in the recovery unit are made available for subsequent 
processing... The statements in the 'recovery unit' specify operations in a single 'transaction'" 
where the claimed "rollback procedure" is contained in the referenced "recovery unit". The 
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» 

Examiner also cited col. 5, lines 28-45 in reference to the execution of a rollback; 
"Recoverability is further ensured by flushing to an 'undo' log the 'before-images' of records to 
be updated, and then flushing the updated records to state memory just before a transaction is 
committed. If a crash occurs, the updated records are replaced with 'before images' that are 
obtained from the 'undo log' to undo the effects of the failed transactions". The combination of 
these two citations clearly shows that while Raz may not use the term "rollback", that is clearly 
what is taking place in the case of a failure to commit: The database is being returned to a 
previous state. 

Conclusion 

THIS ACTION IS MADE FINAL. Applicant is reminded of the extension of time 
policy as set forth in 37 CFR 1 . 1 36(a). 

A shortened statutory period for reply to this final action is set to expire THREE 
MONTHS from the mailing date of this action. In the event a first reply is filed within TWO 
MONTHS of the mailing date of this final action and the advisory action is not mailed until after 
the end of the THREE-MONTH shortened statutory period, then the shortened statutory period 
will expire on the date the advisory action is mailed, and any extension fee pursuant to 37 
CFR 1.136(a) will be calculated from the mailing date of the advisory action. In no event, 
however, will the statutory period for reply expire later than SIX MONTHS from the mailing 
date of this final action. 
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Any inquiry concerning this communication or earlier communications from the 
examiner should be directed to Aaron J. Sanders whose telephone number is 571-270-1016. The 
examiner can normally be reached on M-Th 8:00a-5:0Qp. 

If attempts to reach the examiner by telephone are unsuccessful, the examiner's 
supervisor, Vo Tim can be reached on 571-272-3642. The fax phone number for the 

organization where this application or proceeding is assigned is 571-273-8300. 

■ ■ 

Information regarding the status of an application may be obtained from the Patent 
Application Information Retrieval (PAIR) system. Status information for published applications 
may be obtained from either Private PAIR or Public PAIR. Status information for unpublished 
applications is available through Private PAIR only. For more information about the PAIR 
system, see http://pair-direct.uspto.gov. Should you have questions on access to the Private PAIR 
system, contact the Electronic Business Center (EBC) at 866-217-9197 (toll-free). If you would 
like assistance from a USPTO Customer Service Representative or access to the automated 
information system, call 800-786-9199 (IN USA OR CANADA) or 571-272-1000. 
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